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Claims 

1. A method for machining simulation, comprising the 
steps of: 

5 

(a) determining a plurality of regular volumes 
containing surfaces of an obj ect ■ representing a raw stock; 

(b) determining a subset of said plurality of 
10 regular volumes coincident with a swept volume representing 

a tool movement; 

(c) applying a pointer to each said regular volume 
of said subset, said pointer referring to said tool 

15 movement. 

2. The method as claimed in claim 1, comprising the 
step: 

20 (d) repeating the steps (b) and (c) for each tool 

movement of a predetermined plurality of tool movements. 

3. A method as claimed in claim 2, wherein the step 
(a) comprises the steps of: 

25 

(al) receiving 3D object data representing a raw 
stock; and 

(a2) transforming the .3D object data to produce a 
30 transformed 3D object dataset including a plurality of 
regular volumes each containing a reference to at least one 
surface of the raw stock. 
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4. A method as claimed in claim 3, wherein the 
transforming step (a2) comprises segmenting' the object into 
a plurality of substantially equally sized regular 
three-dimensional volumes such that the or each surface of 

5 the object falls within the total volume defined by the 
plurality of regular volumes. 

5. A method as claimed in claim 4, wherein each 
regular volume contains a stock object pointer referring to 

10 a plane equation describing the surface of the original raw 
stock falling within that regular volume. 

6. A method as claimed in claim 1, wherein the step 
(b) comprises: 

15 

(bl) determining a swept volume for the tool 
movement in a co-ordinate space common to both the swept 
volume and the plurality of regular volumes. 

20 7. A method as claimed in claim 6, wherein the step 

(b) comprises: 

(b2) determining a subset of the plurality of 
regular volumes wholly or partially within the swept volume 
25 of that tool movement. 

8. A method as claimed in claim 7, wherein the step 

(b2) comprises: 

30 (b21) determining those regular volumes of the subset 

which are wholly within the swept volume; and 



(b22) determining those regular volumes of the subset 
which are partially within the swept volume and thereby 
coincident with a surface of the swept volume. 

9. A method as claimed in claim 8, wherein the step 
(c) comprises attaching a tool movement pointer to each of 
said subset of regular volumes,' the tool movement pointer 
referring to the tool movement. 

10. A method as claimed in claim 9, wherein the tool 
movement pointer refers to a surface of the swept volume of 
the tool movement coincident with that regular volume. 

11. A method as claimed in claim 10, wherein the tool 
movement pointer refers to a plane equation representing 
the surface of the swept volume of the tool movement. 

12. A method as claimed in claim 7, wherein the step 
(b) comprises: 

(b3) creating one or more new regular volumes 
representing a portion of the swept volume not coincident 
with at least one of the plurality of regular volumes, and 
adding the new regular volumes to the plurality of regular 
volumes . 

13. A method as .claimed in claim 1, comprising the 
step: 

(e) displaying a 3D object comprising the plurality 

of regular volumes on a human visible display. 
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14. A method as claimed in claim 1, comprising the 
step: 

(f) for each of selected regular volumes from the 

5 plurality of regular volumes, determining a fully realised 
finished surface by combining the surface of the raw stock 
contained within that regular volume with the or each tool 
movement referred to by the tool movement pointer applied 
to that regular volume. 

10 

15. A method as claimed in claim 14, wherein the step 
(f) results in a fully realised surface geometry 
representation with full boundary information as a final 3D 
object dataset. 

15 

16. A method as claimed in claim 15, wherein the step 
(f) comprises displaying the final 3D object dataset on a 
human visible display. 

20 17. A method as claimed in claim 1, wherein the 

plurality of regular volumes form a list, each regular 
volume comprising a position field, a surface pointer 
field, a next type field and a next regular volume pointer. 

25 18. A method as claimed in claim 17, wherein the 

surface pointer field of each regular volume comprises an 

original stock surface pointer or one or more tool surface 
pointers . 
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